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This listing of claiais will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 


1 . (Previously Amended) A method for exchanging data messages between a first block 
having a first protocol for exchanging messages and a second block having a second protocol for 
exchanging messages, the method comprising; 

receiving a first representation, representing the first protocol, said first 
representation using regular expressions; 

receiving a second representation, representing the second protocol, said second 
representation using regular expressions; 

generating a first finite automaton for said first representation; 

generating a second finite automaton for said second representation; and 

automatically synthesizing an interface between the first and second protocols 
based on the first and second finite automatons. 

2. (Previously Amended) The method of claim 1, fiirther comprising: 

automatically corresponding data from said first and second protocols. 

3. (Previously Amended) The method of claim 2, fiirther comprising: 

automatically translating data between said first protocol and said second 
protocol^ said data in said first protocol having a first sequence, said data in said second 
protocol having a second sequence that is different from said first sequence. 
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4. (Previously Ajuended) The method of claiin 2, wherein said generating a first finite 
automaton comprises: 

identifyimg the initial state of the first protocol; 
identLfymg a first sequence of data according to the first protocol; 
constructing derivatives of regular expressions; and 
eliminating equivalent expressions, 

5. (Previously Amended) The method of claim 4, wherein said identifying a first sequence 
of data comprises: 

collecting data that is transferred during one or more transitions; and 
integrating said data with previous transitions. 

6. (Currently Amended) The method of claim 5, further comprising: 

automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having ^ a first sequence, said data in said second 
protocol having a second sequence that is different fixjm said first sequence. 

7. (Previously Amended) The method of claim 1, further comprising: 

automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having a first sequence, said data in said second protocol 
having a second sequence that is different from said first sequence. 
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8. (Currently Amended) The method of claim 2 1 , wherein automatically generating a third 
representation comprises: 

(a) selecting as the interface state representing a first finite automaton state and a 
second finite automaton state; 

(b) identifying all outgoing transitions in said selected state; 

(c) determining a new state for each outgoing transition; 

(d) repeating steps (a)-(c) for each interface state. 

9. (Previoxisly Amended) The method of claim 8, wherein generating a third representation 
comprises: 

identifying said permitted operations as operations that do not result in a data 
inconsistency. 

10. (Previously Amended) The method of claim 8, wherein said eliminating comprises: 

identifying non-deterministic transitions for each interface state; 

selecting a single outgoing transition for each interface state for each input value 
based upon priority parameters to generate a deterministic interface between the first and 
second protocols. 

11. (Previously Amended) The method of claim 1, wherein said generating a first finite 
automaton comprises: 
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identifying the initial state of the first protocol; 


identifying a first sequence of data according to the first protocol; 


constructing derivatives of regular expressions; and 


eliminating equivalent expressions. 


1 2. (Previously Amended) A computer based system for exchanging data messages between 
a first block having a first protocol for exchanging messages and a second block having a second 
protocol for exchanging messages, the system comprising; 

storage device to store data and sequences of operations; 
a processor to receive signals &om said storage device and to execute said 
sequences of operations; 

a receiving unit to transmit signals to said processor and to receive a first and 
second representation, representing of the first and second protocols, said first and second 
representations using regular expressions; 

an automata unit to generate a first finite automaton for said first representation 
and to generate a second finite automaton for said second representation; and 

a synthesizing unit to automatically synthesize an interface between the first and 
second protocols based on the first and second finite automatons. 

13. (Previously Amended) The system of claim 12, fijrfher comprising: 


a corresponding unit to receive signals from said processor and to automatically 
correspond data fiom said first and said second protocol. 
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14. (Previously Amended) The system of claim 13, further comprising: 

a translation unit to automatically translate data between said first protocol and 
said second protocol, said data in said first protocol having a first sequence, said data, in 
said second protocol having a second sequence that is different from said first sequence, 

15. (Previously Amended) The system of claim 13, wherein said automata unit comprises: 

a first identifying unit to identify the initial state of the first protocol; 
a second identi^ing unit to identify a first sequence of data according to the first 
protocol; 

a derivative unit to construct derivatives of regular expressions; and 
an eliminating unit to eliminate equivalent expressions, 

16. (Previously Amended) The system of claim 15, wherein said second identifying unit 
comprises: 

a data collection unit to collect data that is transferred as one or more transitions; 

and 

a data analyzer to integrate said data with previous transitions. 

17. (Previously Amended) The system of claim 12, further comprising: 

a translation unit to automatically translate data between said first protocol and 
said second protocol, said data in said first protocol having a first sequence, said data in 
said second protocol having a second sequence that is different Scorn said first sequence. 
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18. ^ (Previously Amended) The system of claim 12, wherein the product unit comprises: 
^\ a selection unit to select an interface state representing a first finite automaton 

state and a second finite automatpn state; 

an identjjfying unit to identify outgoing transitions in said selected state; 
a state unit to detemune a new state for each outgoing transition; 

19. (Previously Amended) The system of claim 18, wherein the product unit further 
comprises: 

a consistency unit to identify said pennitted operations as operations that do not 
result in a data loconsistency. 

20. (Previously Amended) A computer readable medium storing instructions which, when 
executed by a processing system, cause the system to perform a method for exchanging data 
messages between a first block having a first protocol for exchanging messages and a second 
block having a second protocol for exchanging messages, the method comprising: 

receiving a first representation of the first protocol; 
receiving a second repres^tation of the second protocol; 
generating a first finite automaton for said first representation; 
generating a second finite automaton for said second representation; 
generating a third representation of one or more permitted operations of said first 
and second finite automata; and 
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automatically eliminating non-determinisms in said third representation. 


5>\ 


2 1 . (Currently Amended) The method of claim 1 , further comprising: 


automatically generatin g a third representation, representing one or more 
permitted operations of said first and second finite automata an int e rface b e tw ee n said 
first and Gocond protocols , 

22. (Previously Added) A method for exchanging data messages between a jBrst block 
having a first protocol and a second block having a second protocol, the method comprising: 

generating a first finite automaton corresponding to the first protocol; 

generating a second finite automaton corresponding to the second protocol; 

generating a representation of one or more permitted operations of the first and 
second finite automata; and 

automatically eliminating at least one non-determinism in the representation, 
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